Sequentially optimal repeated coalition formation under uncertainty
نویسندگان
چکیده
منابع مشابه
Sequential decision making in repeated coalition formation under uncertainty
The problem of coalition formation when agents are uncertain about the types or capabilities of their potential partners is a critical one. In [3] a Bayesian reinforcement learning framework is developed for this problem when coalitions are formed (and tasks undertaken) repeatedly: not only does the model allow agents to refine their beliefs about the types of others, but uses value of informat...
متن کاملCoalition Formation under Uncertainty DISSERTATION
Many multiagent systems require allocation of agents to tasks in order to ensure successful task execution. Most systems that perform this allocation assume that the quantity of agents needed for a task is known beforehand. Coalition formation approaches relax this assumption, allowing multiple agents to be dynamically assigned. Unfortunately, many current approaches to coalition formation lack...
متن کاملSequentially Stable Coalition Structures
In this paper, we examine the questions of which coalition structure is formed and how payoãis distributed among players in cooperative games with externalities. We introduce a sequential stability concept called a sequentially stable payoãconåguration in a game with a coalition structure by extending the concept of the equilibrium binding agreements by Ray and Vohra (1997). Ray and Vohra captu...
متن کاملCoalition formation under power relations
We analyze the structure of a society driven by power relations. Our model has an exogenous power relation over the set of coalitions of agents. Agents determine the social order by forming coalitions. The power relations determine the ranking of agents in society for any social order. We study a cooperative game in partition function form and introduce a solution concept, the stable social ord...
متن کاملHedonic coalition formation for optimal deployment
This paper presents a distributed algorithmic solution, termed Coalition formation and deployment algorithm, to achieve network configurations where agents cluster into coincident groups that are distributed optimally over the environment. Themotivation for this problem comes from spatial estimation tasks executed with unreliable sensors.We propose a probabilistic strategy that combines a repea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Autonomous Agents and Multi-Agent Systems
سال: 2010
ISSN: 1387-2532,1573-7454
DOI: 10.1007/s10458-010-9157-y